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1 . (currently amended) A method for identifying and subsequently taking corrective, action 
based thereon and/o r disabling at least one traitor receiver with at least one associated unique, compromised 
decryption key in a broadcast encryption system, comprising: 

receiving a set of subsets derived from a tree defining leaves, each leaf representing a 

respective receiver; 

identifying at least one traitor subset from the set of subsets as containing at least one leaf 
representing a candidate traitor receiver; 

using the traitor subset, identifying and subsequently taking corrective action based thereon 
and/ or disabling the traitor receiver; and 

determining whether the traitor subset represents at least two traitor receiver candidates , and 
if so, dividing the traitor subset into two child set s, wherein the act of identifying or disabling 
includes encoding plural subsets of the set of subsets with a false kev . 

2. (canceled). 

3. (previously presented) The method of Claim 1, further comprising determining whether die 
traitor subset is a member of a frontier set, and if so, removing a complementary subset from the frontier 
set. 

4. (canceled). 
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5. (currently amended) The method of Claim [4]i, further comprising executing a binary search 
on the set of subsets using probabilities. 

6. (original) The method of Claim 5 t wherein the binary search ends by determining that the 
difference between a probability pj of decrypting a message when the first j subsets contain the false key and 
a probability p H of decrypting a message when the first j-1 subsets contain the false key is at least equal to 
a predetermined probability. 

7. (original) The method of Claim 6, wherein the traitor subset is identified when | p >r Pj | 
>p/m, wherein m is the number of subsets in the set of subsets* 

8-11 (canceled). 

12. (currently amended) A computer program device, comprising: 

a computer program -s torago - dov j oe including q program of instructions usable by a comput e r 
computer readable medium , comprising: 

logic means for accessing a nee to generate a set of subsets of the tree, the tree including 
leaves representing at least one traitor device characterized by a compromised key; 

logic means for encrypting a false key j times and for encrypting a session key m-j times, 
wherein m is a number of subsets in the set of subsets; 

logic means responsive to the means for encrypting for identifying a traitor subset; and 

1053-J27.AMJ 
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logic means for using the traitor subset to identify or disable the traitor device, 

13. (currently amended) The computer program device of Claim 12, further comprising: 
logic means for determining whether the traitor subset represents at least two candidate traitor 

devices, and if so, dividing the traitor subset into two child sets. 

14. (original) The computer program device of Claim 13, further comprising logic means for 
determining whether the traitor subset is a member of a frontier set, and if so, removing a complementary 
subset from the frontier set. 

15. (original) The computer program device of Claim 12, further comprising logic means for 
executing a binary search on the set of subsets using probabilities. 

16. (original) The computer program device of Claim 15, wherein the binary search ends by 
determining that the difference between a probability p, of decrypting a message when the first j subsets 
contain the false key and a probability p H of decrypting a message when the first j-1 subsets contain the false 
key is at least equal to a predetermined probability. 

17. (original) The computer program device of Claim 16, wherein the traitor subset is identified 
when | p^j-pj | >p/rn, wherein m is the number of subsets in the set of subsets. 
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18, 19 (canceled). 

20. (original) A computer programmed with instructions to cause the computer to execute method 
acts including: 

using a false key to encode plural subsets representing stateless receivers, at least one traitor 
receiver of which is associated with at least one compromised key that has been obtained by at least 
one pirate receiver; and 

using the pirate receiver or a clone thereof, determining the identity of the traitor receiver, 
or rendering the pirate receiver or clone thereof useless for decrypting data using the compromised 
key, 

21. (original) The computer of Claim 20, wherein the subsets define a set of subsets, and the 
method acts undertaken by the computer further include: 

receiving the set of subsets derived from a tree defining leaves, each leaf representing a 
respective receiver; 

identifying at least one traitor subset from the set of subsets as containing at least one leaf 
representing the traitor receiver; and 

using the traitor subset, identifying the traitor receiver. 

22. (previously presented) The computer of Claim 21 , wherein the method acts undertaken by 
the computer further comprise: 

IQ5>122.AM3 
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determining whether the traitor subset represents at least two candidate traitor receivers, and 
if so, dividing the traitor subset into two child sets. 



23. (original) The computer of Claim 22, wherein the method acts undertaken by the computer 
further comprise determining whether the traitor subset is a member of a frontier set, and if so, removing 
a complementary subset from the frontier set. 

24. (original) The computer of Claim 21, wherein the act of identifying includes: 
encoding plural subsets of the set of subsets with the false key. 

25. (original) The computer of Claim 24, wherein the method acts undertaken by the computer 
further comprise executing a binary search on the set of subsets using probabilities. 

26. (original) The computer of Claim 25, wherein the binary search ends by determining that a 
probability pj of decrypting a message when the first j subsets contain the false key is at least equal to a 
predetermined probability. 

27. (original) The computer of Claim 26, wherein the traitor subset is identified when | p >r pj | 
>p/m, wherein m is the number of subsets in the set of subsets. 

28. (canceled). 

I0S3.I22AM3 
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determining whether the traitor subset represents at least two candidate traitor receivers, and 
if so, dividing the traitor subset into two child sets* 

23. (original) The computer of Claim 22, wherein the method acts undertaken by the computer 
further comprise determining whether the traitor subset is a member of a frontier set, and if so, removing 
a complementary subset from the frontier set* 

24. (original) The computer of Claim 21. wherein the act of identifying includes: 
encoding plural subsets of the set of subsets with the false key. 

25. (original) The computer of Claim 24, wherein the method acts undertaken by the computer 
further comprise executing a binary search on the set of subsets using probabilities. 

26. (original) The computer of Claim 25, wherein the binary search ends by determining that a 
probability p> of decrypting a message when the first j subsets contain the false key is at least equal to a 
predetermined probability. 

27. (original) The computer of Claim 26, wherein the traitor subset is identified when | p^-pj | 
>p/m, wherein m is the number of subsets in the set of subsets. 

28. (canceled). 
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29. (original) The method of Claim l t further comprising identifying or disabling plural traitor 
receivers embodied in a clone* 

30. (original) The method of Claim 1, wherein the act of identifying or disabling includes 
encoding the first j subsets of the set of subsets with a false key. 
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